package cumt.oj;

/**
 * @Author Fizz Pu
 * @Date 2020/11/6 下午3:14
 * @Version 1.0
 * 失之毫厘，缪之千里！
 */

/**
 * 题目描述
 * 素数被广泛地应用于密码学中，所谓的公钥就是将想要传递的信息在编码时加入砠数，
 * 编码之后传给收信人，任何人收到此信息之后，若没有此收信人所拥有的秘钥，
 * 则在解密的过程中将会因为分解质因数过久而无法破解信息，可见素数在密码学中的重要性。
 * 现在给你n（2<=n<=16）个正整数1,2,3...n，你的任务是把这n个正整数组成一个环，
 * 使得任意相邻的两个整数之和为一个素数，输出有多少种合法方案
 * 输入
 * 多组输入数据，每组数据只有一个正整数n（2<=n<=16）代表有n个正整数 1,2,3...n
 * 输出
 * 对每组数据，输出一个整数，代表有多少种不同的可行方案数。
 * 样例输入
 * 6
 * 8
 * 样例输出
 * 2
 * 4
 */


public class problem4 {

}
